#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
long long x,y,k;
int main(void){
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%lld%lld",&x,&k);
        if(k==1){
            printf("%lld\n",x);
        }
        else{
            int ans=1;
            bool flag=false;
            //直接暴力会超时，加个cnt到一定数量就退出循环
            int cnt=0;
            for(long long i=x;i>0;i-=2){
                cnt++;
                if(ans==k){
                    printf("%lld\n",i);
                    flag=true;
                    break;
                }
                if(cnt>100){
                    break;
                }
                ans=ans*i%10;
            }
            if(!flag){
                printf("-1\n");
            }
        }
    }
    return 0;
}